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(57) Abstract 

An integrated system for image processing of documents generated in shipping transactions. The system includes a central 
transaction processing facility (12), which receives images of shipping transaction documents. The document images may be^cap- 
tured by scanners (21) at a plurality of remote stations (10) or they may be telefaxed directly to the processing facility by the indi- 
vidual shippers. A central shipping transaction database (31) is maintained on a host computer (19), for example, along with ap- 
propriate applications for processing the transactions data and invoicing the transactions. The system includes a plurality of 
image processing stations (18), at which key operators may view the images of shipping documents according to pnxletennined 
workflow queues and, based on the images of the documents, enter transaction data into the shipping transaction database. The 
system allows for printing of transactions invoices from the data in the database along with a hard copy f any shipping docu- 
ment images which are to accompany the invoices. 
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pWTPMENT p^ rfi.gfiTMf; SYSTEM 

BACKGROUND OF THE INVENTION 
5 The present invention relates to the shipment of 

goods, for example by common carrier, and to the processing 
of documents, such as waybills, bills of lading, or delivery 
receipts, generated in the shipment transactions. 

commercial carriers of goods, such as railroads, 
10 trucking companies, air freight services, or ocean-going 
shipping companies, generate large quantities of paper 
documents to record and process the many individual ship- 
Bents handled each day. A particular carrier will generally 
serve diverse customers, which impose varied document- 
15 handling demands on the carrier. The entities dealing with 
a carrier may vary, for example, from an individual desiring 
to ship a single package, to a large company with bulk 
shipments, or even another commercial carrier such as a 
trucking company delivering to a railroad or ocean-going 
20 vessel. The freight industry also includes specialized 

intermediary businesses such as freight consolidated and 
intermodal retailers, which facilitate the shipping of 
customers' goods on common carriers. The entity desiring 
to transport an article by means of a commercial carrier is 
25 generally referred to herein as the shipper. The intended 
recipient of that article from the commercial carrier is 
generally referred to herein as the consignee. 

The nature and magnitude of the paper-handling 
problem may be appreciated by reference to the operations of 
30 a trucking company. A trucking company may handle as many 
as 40-50,000 shipping transactions per day. To handle the 
large number of shipments with diverse origins and 
destinations, some trucking companies maintain a plurality 
of local freight terminals having localized service areas 
35 for th pickup and delivery of shipments from or to shippers 
and consignees. The local t rminals may transport shipm nts 
to or r c ive shipments from a smaller number of regional 
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consolidation centers , which may b pictured as forming the 
hubs of regional wheels while the associated local terminals 
form the spokes of the wheels. The consolidation centers 
themselves may also receive and deliver shipments directly 
5 from and to shippers and consignees. 

A party desiring to make a shipment may bring the 
goods to a local terminal, or may call upon the services of 
a local transportation company to pick up the shipment and 
deliver it to the carrier's local terminal, or the carrier 
10 itself may pick up the shipment at the shipper* s facility. 
The various packages dropped off at the terminal are loaded 
onto a truck either for local delivery or for transportation 
to the regional consolidation center. There the packages 
may be transloaded to other trucks for shipment to other 
15 local terminals or transloaded to long-haul trucks and 

transshipped over great distances to other consolidation 
centers. At additional consolidation centers the load is 
again transloaded to other trucks going out to the various 
destination terminals fed by these consolidation centers. 
20 The various packages are then delivered to the intended 

consignees, or the consignees themselves arrange to pick up 
the shipments at the destination terminal. 

The shipment of goods in the above manner is 
accompanied by a large amount of paperwork. If the shipping 
25 party is a commercial entity, then the shipment would typi- 
cally be made pursuant to a purchase order to the shipper 
from the consignee. When the goods are picked up at the 
shipping company, the truck driver typically receives a bill 
of lading identifying the package or packages being shipped. 
30 At the local freight terminal, the truck driver delivers a 
copy of the bill of lading to a clerk to begin the paper 
trail. 

To assist in keeping track of the many thousands 
of shipments per day, each shipment is assigned a unique 
35 numb r. In some cases, the truck drivers are provided with 
p re *printed stickers with a progr ssive sequence of numbers 
printed on them, referred to generally as PRO numbers. A 
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sufficient number f duplicat stickers with the same PRO 
number are print d so that wh n th goods are first picked 
up, the truck driver may apply a sticker to the individual 
packages making up the shipment and to multiple copies of 
5 the bill of lading. In some cases, the PRO number is 

assigned by the trucking company 1 s computer at the time that 
shipment information is first entered. In either case the 
PRO number is used to index and identify the goods and the 
accompanying documents as they make their way through the 
10 system. 

In a typical computer-controlled accounting and 
billing system a clerk, who may be located at the local 
freight terminal, keys the PRO number and other information 
from the bill of lading at a computer terminal for entry 

15 into the company's main computer, which is typically located 
at a remote site such as the company headquarters. The data 
from the bill of lading are also used to determine the 
route, the necessary transhipments and the like, which the 
shipment will follow to its destination terminal . 

20 When the shipment is delivered to the consignee, 

or picked up at the destination terminal by the consignee, 
the consignee is. presented with a delivery receipt for 
signature. The executed delivery receipt provides proof 
that the shipment was completed. Sometimes the lading 

25 freight bill ( i.e. . with freight charges indicated) is used 
for this purpose; usually, however, a separate receipt is 
provided similar in form to the shipment invoice, but with- 
out the charges shown. When shipment is complete, a bill is 
sent to the payor (who may be the shipper or the consignee) 

30 either from the company 1 s central billing office or from the 
freight terminal serving the shipper or consignee. 

Such a system is subject to a number of drawbacks 
and problems, including the following: There are a large 
number of shipments per day and an even larger number of 

35 documents which must be tracked at s v ral ' differ" nt sit s. 
There is a t nd ncy f r documents in the field to be 
subjected to r ugh handling as they are passed from shipper 
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to trucker to clerk to trucker, etc., such that often the 
documents are mutilated and partially obscured, A large 
clerical labor force is needed just to handle the paperwork, 
which adds significantly to the cost of shipment. Suffi- 
5 cient records must be kept of shipments en route such that 
misdirected or lost shipments can always be traced. It is 
critical that the information from the bill of lading always 
be entered accurately into the company's computer. Without 
accurate data entry, errors will appear in the company^ 
10 billing and record-keeping, and it may become difficult to 
trace lost shipments. However, the initial data entry is 
typically done by the clerical staff at remote freight 
terminals, who have little accountability for errors and 
where close supervision is difficult. Many of the documents 
15 used in the shipment process also have legal significance. 

For example, the signed bill of lading represents a contract 
between the shipper and the carrier. The signed delivery 
receipt or lading freight bill constitutes proof of perfor- 
mance under the delivery contract with the carrier and may 
20 also constitute proof of acceptance under the original pur- 
chase order pursuant to which the goods were shipped. Many 
times the shippers routinely want a copy of the signed 
delivery receipt for their own records. And, equally as 
typical, many payors require that the invoice from the 
25 carrier be accompanied by a copy of the bill of lading or 
executed delivery receipt. 

These problems are not limited to the trucking 
industry, but arise in analogous forms with the shipment of 
goods by other modes as well. 

30 

SUMMARY OF THE INVENTION 
The present invention provides an integrated 
system for processing the documents generated in shipping 
transactions, which overcomes or greatly alleviates many of 
35 the above-referenc d problems. The system provides for 
distributed proc ssing of the shipping transactions from 
electronic images of the documents so as to avoid the need 
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to handl the paper documents thems Ives during th trans- 
action processing. More than a system for merely capturing, 
transmitting, storing and displaying document images, the 
invention provides an integrated approach to handling the 
5 billing functions for the thousands of transactions per day 
typical of the shipping industry and for handling the com- 
parable number of documents generated at diverse geographi- 
cal locations. 

The system provides for enhanced reliability of 

10 data entry; allows for critical functions to be performed in 
an adequately supervised environment without any substantial 
increase in supervisory personnel? handles documents conve- 
niently with minimum of errors and maximum speed; effi- 
ciently deals with the attachment problem; and enables 

15 invoices to be sent out for payment significantly earlier on 
the average than has heretofore been realized for such large 
numbers of transactions. A substantial benefit of the sys- 
tem, in addition to lower cost transaction handling, is a 
reduction in the float carried by the transportation com- 

20 pany. 

Briefly, a system according to the invention 
includes an arrangement of document scanners and/or telefax 
apparatus or the equivalent by which images of the shipping 
transaction documents are captured or otherwise provided to 

25 the system. The shipping document images may be scanned 
into the system at a plurality of remote stations estab- 
lished for that purpose, or the shipping document images may 
be telefaxed directly by the shippers to the system. The 
system includes a transaction processing facility, which 

30 receives the images of the shipping documents either from 
the scanners at the remote stations or from the receiving 
facsimile apparatus. The transaction processing facility 
includes appropriate storage for the document images, an 
image management facility, and a computer database of 

35 shipping transaction data, al ng with appropriat 

applications specifying the proc dures and instructions for 
processing the shipping transaction data for such purposes 
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as invoicing and r cord-k ping. The system also includes a 
plurality of image processing stations, at which k y 
operators may view images of the shipping documentation and 
enter data into the shipping transaction database as called 
5 for by the data processing procedures based on the images of" 
the shipping documents displayed at the image processing 
stations. 

A system according to the invention may be 
configured as an entire integrated shipping transaction 

10 processing system as just described. However, a shipping 
company may already have existing computer databases and 
computerized (non-image) transaction processing procedures 
in place. For such companies a system according to the 
invention may be configured with a separate image file 

15 server, which may be interfaced with the company's existing 
host computer database and procedures to provide image pro- 
cessing capability. In one convenient manner of providing 
such interface, characteristic trigger strings are embedded 
in the pre-existing data-processing applications screens on 

20 the company's host computer. The image management facility 
then responds to the characteristic trigger strings to pro- 
vide a queue of images on command to an image processing 
work station for processing by the key operator. 

Other features and advantages of the system are 

25 described below or will readily be appreciated by those 
skilled in the art from the following specifications and 
accompanying figures. 



BRIEF DESCRIPTION OF THE DRAWINGS 
30 Fig. 1 shows a high level block diagram of a 

system according to the invention. 

Fig. 2 shows a block diagram of a remote station. 
Fig. 3 shows a block diagram of an image process- 
ing workstation. 
35 Fig. 4 shows the database relations within the 

image file server. 

Fig. 5 shows in block diagram form an overall 
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system data flow diagram. 

Fig. 5A is an exploded block diagram for the dual 
page workstation block of Fig. 5. 

Fig. 5B is an exploded block diagram for the local 
5 print workstation block of Fig* 5. 

Fig. 6 is a data flow diagram for the Manage- 
Document block 1 of Fig. 5. 

Fig. 7 is a data flow diagram for the Manage- 

System Resource block 2 of Fig. 5. 
0 Fig. 8 is a data flow diagram for the Maintain- 

system-Table block 3 of Fig. 5. 

Fig. 9 is a data flow diagram for the Scan-N- 
Print-Remote block 4 of Fig. 5. 

Fig. 10 is a data flow diagram for the Key-Enter- 
5 Document block 6 of Fig. 5. 

Figs. 11A, B and C are data flow diagrams for the 
blocks 1.1, 1.2 and 1.3 of Fig. 6, respectively. 

Figs. 12A and B are data flow diagrams for the 
blocks 2.1 and 2.2 of Fig. 7, respectively. 
0 Figs. 13A and B are data flow diagrams for the 

blocks 3.3 and 3.4 of Fig. 8, respectively. 

Fig. 14A is a data flow diagram for the block 4.1 

of Fig. 9. 

Figs. ISA, B and C are data flow diagrams for the 
5 blocks 6.2, 6.3 and 6.4 of Fig. 10, respectively. 

Figs. 16A, B and C are data flow diagrams for the 
blocks l.l.l, 1.1.2 and 1.1.3 of Fig. 11A, respectively. 

Figs. 17A and B are data flow diagrams for the 
blocks 1.2.1 and 1.2.2 of Fig. 11B, respectively. 
0 Figs. 18A, B and C are data flow diagrams for the 

blocks 1.3.1, 1.3.2 and 1.3.3 of Fig. 11C, respectively. 

Figs. 19A and B are data flow diagrams for the 
blocks 1.2.1.1 and 1.2.1.2 of Fig. 17A, respectively. 

Figs. 2 OA and B are data flow diagrams for the 
5 blocks 1.3.1.1 and 1.3.1.2 of Fig. 18A, respectively. 

Figs. 21A, B, C, D arid E are data flow diagrams 
for the blocks 1.3.2.1, 1.3.2.2, 1.3.2.3, 1.3.2.4 and 
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1.3.2.5 of Fig. 18B, respectively. 

Figs. 22A and B are data flow diagrams for the 
blocks 1.3.1.1.1 and 1.3.1.1.2 of Fig. 20A, respectively. 

Figs. 23A and B are data flow diagrams for the 
5 blocks 1.3.1.2.1 and 1.3.1.2.2 of Fig. 20B, respectively. 

Figs. 24A and B are data flow diagrams for the 
blocks 1.3.2.4.1 and 1.3.2.4.2 of Fig. 21D, respectively. 

DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT 
10 A system according to the invention may be config- 

ured in a variety of ways, depending upon such factors as 
the number and arrangement of terminals or stations for 
handling the goods, the documentary requirements of the 
particular mode of shipment, or the particular computers 
15 used to implement the system. Thus, the invention is not 

intended to be limited to the specific embodiment disclosed 
here, which is offered only by way of illustration. 

System Overview 

20 A specific embodiment of the invention adapted for 

the trucking industry is offered here by way of illustra- 
tion. Documents- are referred to here by the names generally 
used in the trucking industry, but those familiar with the 
practices in regard to other modes of shipment will readily 

25 be able to make the correspondences with the present exam- 
ple. 

Fig. 1 shows a system according to the invention 
including a plurality of remote stations 10 and a trans- 
action processing station 11. The remote stations are 

30 disposed at local freight terminals, at regional consolida- 
tion centers, or at any remote location where shipments and 
shipping transaction documents are brought to, or otherwise 
enter, the system. At these remote stations the electronic 
images of the shipping transaction documents are captured or 

35 r ceived, are subjected to such preliminary processing as 
batching and labeling, and are transmitted to a processing 
station for data entry and billing perations. 
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As d picted in Fig. 1, the processing station 11 
includes image processing facility 12 , for managing and 
storing the electronic images of the shipping transaction 
documents and by which one or more operators extract useful 
5 information from those images. The transaction processing 
station may sometimes be referred to as "central" in the 
sense that it processes document images from a plurality of 
remote stations or sources. It need not process the docu- 
ment images from all remote stations. Thus, a system 

10 according to the invention may include several ■"central" 

transaction processing stations so that the image processing 
function may be distributed over a large geographical area. 
This may be desirable, for example, where a company has 
several regional billing centers or where it is desired to 

15 transmit customers 1 shipping documentation to stations 

located in the customers • respective service area for pro- 
cessing. Similarly, other modes of shipment may call for 
"remote" stations which are only logically remote but 
physically may be in the proximity of the central station. 

20 Image processing facility 12 of Fig. 1 further 

includes a main image storage and management facility, com- 
prising an image file server 13 and disk storage 31-33 , and 
one or more image processing workstations IB. A host compu- 
ter 19 maintains a non-image database of transaction-related 

25 information. For the purposes of the present description, 
host computer 19 is considered as a logical component of 
central processing station 11, although in ariy particular 
implementation it may be provided by a separate computer 
located off -site and perhaps even serving several such 

30 "central" processing stations. Of course, in other imple- 
mentations, the non- image transaction database of host 
computer 19 and image file server 13 for the image database 
may be provided by the same computer and may be integrated 
with one another. 

35 Each of th remot stati ns (see Fig. 2) includes 

a means 21 f r providing the images of the shipping docu- 
ments to a 1 cal microc mputer 22, by which the dbcum nt 
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images ent r the system. The image means 21 may be pro- 
vided , f r example, by free-standing high-speed document 
scanners at the various remote stations. In the illustrated 
embodiment the image capture means is provided by a Bell and 
5 Howell Copiscan 2115 Scanner, which converts the scanned 
documents to electronic digital images at a resolution of 
200 dots per inch and is able to sustain a feed rate of 20 
pages per minute. The scanner is connected to a microcom- 
puter 22 , for example, of the IBM PC/AT class. In some 
10 modes of shipment, for example, shipment by rail, transac- 
tion documents are often sent to the terminal by facsimile 
transmission. For such applications, the system may be con- 
figured to receive and accommodate fax transmissions for 
entry directly into the system without the need to re-scan a 
15 faxed document, as discussed more fully below. Thus, in 
such a system configuration the means for providing the 
images to the system comprises facsimile receiving apparatus 
and facsimile switch. 

The microcomputer 22 serves as a controller for 
20 the scanner and also provides data file 23 by which 

transaction-related information is associated with the 
captured images. The data file may be composed most simply 
of a small header record associated with each image. The 
selection of the data to be included in the data file at 
25 this point is important for efficiency and reliability of 

system operation. At this stage it is advantageous for the 
data file to include the shipping priority along with lim- 
ited document identifying and/or categorizing information 
such as the document type. To provide sufficient overhead 
30 for the normal peaks of shipping activity in the course of a 
day, for a remote freight terminal processing approximately 
1000 shipping transactions per day, the microcomputer 22 is 
equipped with an 80 megabyte hard disk and two megabytes of 
internal memory. 

35 For entering transaction-related information the 

microcomputer 22 is provided with data entry means 24 typi- 
cally in the f rm of a conventional keyboard r a specially 
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adapted k ypad. Typical transacti n-related information to 
be entered at this time includes the d cument type, for 
example bill of lading or delivery receipt, and the shipment 
priority, for example, overnight delivery, next-day deli- 
very, or non-priority. If desired in any particular 
application, the system may be configured so that other 
transaction-related information may also be entered at this 
time such as the shipper and consignee names or addresses or 
the PRO number. Por other modes of shipment, of course, the 
data to be entered should be selected according to the prac- 
tices of the given mode. For example, for shipment by rail 
the remote terminals may be located at individual railroad 
agencies receiving goods with accompanying bills of lading 
for shipment. The waybill number and identity of the rail- 
road car may advantageously be selected as part of the 
header record. The header information is useful for tracing 
missing or delayed shipments and, in part for that reason, 
may be used for key-indexing the document images at the 
central processing station, as explained more fully herein- 
below. 

For system configurations in which only minimal 
transaction-related information is to be entered at the 
remote stations, a full keyboard is not needed and a simpli- 
fied keypad may be provided instead, which includes specific 
keys signifying document priority and document type- Whe- 
ther a keypad or full keyboard is used, the microcomputer 
may be programmed for batch entry of document type and 
priority so that consecutive documents will be scanned into 
the system with the same document type and priority until a 
new document type or priority key is depressed. 

The remote stations also include means 26 for 
communicating document images and related information back 
and forth with the central processing site. As will be 
explained more fully below, images with their associated 
header files are transmitted to the c ntral processing 
station for proc ssing and archiving. For c nveni nc in 
r sponding to cust m r inquiri s, th remote stati ns may 
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also receive images r th r data back from the processing 
site for filling customer requests for duplicate copies f 
archived documents or the like. 

In the illustrated embodiment, the basic communi- 
5 cations functions are implemented by a commercially 

available communications package, described below, which 
provides a co-processor card for the microcomputer and uti- 
lizes the standard X.25 communications protocol. Through 
the co-processor card the microcomputer communicates with 
10 the central processing station over a 56 kilobit per second 
leased line. Those skilled in the art will recognize that 
other forms of communications link, such as switched point- 
to-point or multi-point data links, and other communications 
protocols, such as SNA, or other communications rates, may 
15 also be used to fill the needs of the present invention. 

The remote station microcomputer 22 also includes 
a co-processor card 27 for compressing document images 
received from the scanner prior to storage and transmission 
to the central site and also for decompressing the images 
20 received from the central station prior to printing at the 
remote station. The compression is performed using the 
CCITT group 3 or group 4 two-dimensional compression stan- 
dard. Those skilled in the art will recognize that other 
image compression means, such as compression and expansion 
25 software, may be used to meet the needs of the present 
invention. Prior to compression a typical 8-1/2 x 11" 
document requires about 456 kilobytes of storage. Using the 
group 3 compression standard, a typical bill of lading image 
requires about 60 kilobytes of storage, and a typical deli- 
30 very receipt requires about 40 kilobytes. 

For quality control, the microprocessor at the 
remote stations may also be provided with a display monitor 
28 so that an operator may verify the accuracy with which 
documents are scanned into the system. So as not to 
35 inter f re with the fast scanning rate of the document 

scanner, microcomputer 22 may be configur d to display nly 
occasional docum nts at a display frequency selectable by 
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the operator as the documents are scann d into the system. 
For example, the operator may choose t display only every 
other document or only every fifth document. In this way 
the operator can quickly detect systematic or recurring 
5 scanning errors without slowing down the scanning operation 
to inspect every document image. 

The remote station may also be provided with a 
printer for filling customer requests for documents so that 
hard copies need not be maintained on site. 
10 central processing station includes image file 

means for storing the images of documents captured at remote 
stations and data file means for storing transaction-related 
information. In some situations, a shipping company desir- 
ing to avail itself of the benefits of the present invention 
15 will already have installed a fully operational and satis- 
factory computer-based system for invoicing shipping 
transactions and for keeping records of the transactions. 
Such a computer-based system will generally include data 
files containing transaction-related information for 
20 accounting purposes, for pricing the shipments, for routing 
purposes, and the like. The specific embodiment of the 
invention described here takes advantage of the existing 
files in such an installed computer-based system. The 
freight rating, accounting, and invoicing functions, as well 
25 as other functions, are performed by host computer 19, which 
includes appropriate data files 31 for storing transaction- 
related information. The separate image file server 13 
manages the images. The image file server receives images 
captured or received by fax at the remote stations, and 
30 manages the storage, retrieval, and printing functions. The 
image file server also makes images available to image 
processing workstations 18 for indexing, data entry, and 
exception processing functions, as explained more fully 
below. 

35 in the illustrated embodim nt the imag file 

server is provided by an appropriately program* d Tandem TXP 
multiprocessor computer system, available from Tandem 
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Computers, Inc. , of Cupertino, California, and the host 
computer is an IBM 3094. The commercially available Tandem 
system is modified to include appropriate workflow software 
to support the image reception, storage, printing, and com- 

5 munications, as well as to provide an interface with the 
image processing workstations and with the host computer - 
The image file server is discussed in more detail below. 

The image file server houses a permanent optical 
image index data base, a transient workflow data base, and 

0 software for cataloging new images and retrieving existing 
images for display and print. The image file server also 
provides for such other routine computer system functions as 
file transfer to and from the host computer, the production 
of periodic management reports, and support for a supervi- 

5 sory console for use in monitoring the various aspects of 
the system. 

In the illustrated embodiment temporary storage is 
provided by both mirrored 14 and unmirrored 15 magnetic disk 
storage, although, of course, the storage may all be mir- 

0 rored if desired. The mirrored storage 14 is provided for 
the file server operating system, utilities, and various 
application programs, the permanent optical image index data 
base, and the transient work flow data base. In the 
mirrored storage, read requests are shared between the two 

5 drives, and the operating system switches transparently from 
a failed drive in a mirrored pair to a backup drive so as to 
provide for enhanced performance and additional reliability. 
The unmirrored storage 15 provides for the caching of 
images received from the remote stations or retrieved from 

0 optical disk storage. 

The images are archived on optical disk storage 
16. In the embodiment illustrated here, the optical storage 
is provided by a commercially available Tandem Optical 
Storage Facility, commonly referred to as a jukebox, inter- 

5 f ac d to the image file s rver by means f a standard small 
computer systems interfac (SCSI) bus. The Tandem Jukebox 
contains two optical disk drives and thirty-two 2.4 gigabyte 



WO 91/07724 



PCT/US90/06611 



15 

platters. For system reliability, image integrity, and 
prevention of work flow bottl necks, in the illustrat d 
embodiment one of the optical disk drives is dedicated to 
archiving document images as they are received from the 
5 remote stations. The second optical disk drive is used as a 
read-only unit to service random image retrieval requests. 

The host computer 19 continues to run its existing 
applications for pricing, invoice printing, and the like, 
which are enhanced by the image processing capability in 

10 such areas as bill of lading data entry prior to billing, 

printing of attachment documents to accompany invoices, and 
exception-item processing. 

The operator-run image processing capability is 
provided by a plurality of workstations 18. Each worksta- 

15 tion employs a microcomputer 36 (see Fig. 3) such as an IBM 
personal computer of the PC/AT class with a hard disk having 
two megabytes of memory, a high-resolution display monitor 

37 for clear images of the scanned documents, and a keyboard 

38 for data entry. The illustrated embodiment uses display 
20 and processing workstations, sometimes referred to as dual 

page workstations, capable of displaying an image of a docu- 
ment on one-half of the display screen while displaying one 
or more data-entry windows on the other half of the display 
screen. For access to the image data, the workstation 

25 microcomputer 36 communicates with the image file server 
through a Local Area Network. The images are seht to the 
workstation by the image file server in compressed form, 
using the CCITT group 3 or group 4, two-dimensional com- 
pression standard. The images are decompressed by the 

30 microcomputer, stored in buffer memory, and queued for 
display. 

The workstation maintains a first image buffer 
memory 39, provided by magnetic disk storage, holding about 
twenty images in compressed form as they are received from 
35 the image file server. Th workstation maintains a s cond 
image buff r m mory 40 holding about four images in decom- 
pr ss d form ready for imm diat display. Th micr computer 
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is equipped with control software providing a multi-tasking 
environment so that images may b transferred from the image 
file server and decompressed in the background while the 
operator is performing the various processing functions. In 
5 this manner, delays in displaying images are greatly 

reduced, and are essentially limited to the screen painting 
time, which enhances the speed with which an operator can 
process the documents. 

To provide the data entry window on half of the 

10 display screen, the workstation communicates directly with 
the host computer, and emulates the host computer terminal. 
Characteristic trigger fields are inserted into the 
applications screens for the pre-existing host computer 
applications programs. In this manner, an operator can call 

15 up host computer applications screens from the workstation 
and enter data from the image of the relevant document. 
Previous to the present invention, the. data would have to be 
entered by clerks working from the paper documents them- 
selves, with the consequent delays in assembling and hand- 

20 ling the documents. Use of the characteristic trigger 

fields permits changes to the host computer applications 
programs to be made without any input on the image file 
server or workstation software. 

Having described the basic components of the 

25 system in an illustrative application to the trucking 
industry, an overview is now provided of the system 
operation. 

A shipment typically arrives at a remote freight 
terminal either delivered directly by the shipper or is 

30 picked up at the origin and delivered to the freight termi- 
nal by truck. The shipment is accompanied by at least one 
copy of a bill of lading, which has been previously filled 
out. One copy of the bill of lading stays with the goods 
during shipment; a second copy is left at the remote freight 

35 terminal wh re it is scanned into the system by th image 
capture means. In practice, bills of lading are separated 
into batches at the freight terminal and scanned into the 
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syst m at high sp eds a batch at a til . P r efficiency of 
handling the scanned images, it is preferable to group th 
bills of lading according to priority (s^su, overnight or 
next day) and by shipper, although this is not absolutely 
necessary. The paper bills of lading xaay then be filed away 
for permanent storage or other disposition, as they need not 
be used again throughout the shipping and billing cycle. 

As the bills of lading are scanned, a key operator 
enters certain preliminary data into a header record, such 
as the shipment priority and/or document type (delivery 
receipts, or other documents as well as bills of lading may 
of course also be scanned into the system at the remote 
freight terminals) . This information need be keyed only 
once for groups of like documents and re-keyed only when the 
priority or document type changes. A bill of lading may 
itself comprise several pages if it lists a large number of 
commodities in the associated shipment. In addition, the 
bill of lading may be accompanied by other documents, such 
as purchase orders or other shipper or consignee documents. 
At this time the operator may identify such documents which 
accompany any particular bill of lading and electronically 
"staple- (j^., electronically associate) the multiple pages 
together. The association so formed between the bill of 
lading and attachments is maintained throughout the subse- 
quent processing. 

As an added quality control check, the scanned 
documents may be viewed on a display monitor at the scanning 
station as they are scanned into the system. In this way, 
scanner maladjustments or malfunctions and other problems, 
such as double feeds, may be detected immediately. As the 
documents are scanned at the remote stations, they are com- 
pressed and then stored in a local image file, which may be 
provided by a local magnetic storage device under control of 
the microcomputer. The stored documents are then queued for 
transmission to the central processing sit . The documents 
are queued for transmissi n by priority, and within a prior- 
ity queue they are organized n a first in, first out (FIFO) 
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basis. 

Th central processing station will generally 
receive large numbers of images and associated header 
records with identifying information from the remote 
5 stations. The central processing site may also be provided 
with a local scanner, by which images may be entered into 
the system locally. Upon receipt at the central processing 
station, the images and header records are stored on magne- 
tic disk associated with the image file server and an 
10 acknowledgement is returned to the remote station. The 

Images are first archived onto optical disk storage before 
they are subjected to further processing. After an image 
has been written to the optical disk, an archive acknow- 
ledgement signal is returned to the particular remote 
15 scanning station from which the images came. The document 
images are retained on the magnetic storage at the remote 
stations until the archive acknowledgement signal is 
received. This assures that after transmission to the 
central processing station, and during the active period of 
20 processing, the document images will always be retained in 
two separate stores— either the magnetic storage at the 
remote and central stations (prior to archiving) or the 
magnetic storage and optical storage at the central station 
(after archiving) . If a remote station does not receive an 
25 archive acknowledgement signal within a predetermined 

period, the remote station will retransmit the images. The 
image file server at the central station maintains a work- 
flow data base, which among other things includes state 
information for all documents for which processing has not 

30 been completed. 

Once the document images are archived, they are 
ready for processing at the workstations. In the illus- 
trated embodiment the documents are subjected to three 
categories of processing— indexing, commodity entry , and 

35 exception—and separat queu s by priority are maintained 

for each category. The document images ar first queued for 
ind xing, th n queued for commodity entry, and then qu ued 
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for xception proc ssing if n c ssary. How ver, th work- 
flow f r processing can involv fewer r greater processing 
categories depending upon user requirements. 

In the indexing mode, a batch of the oldest, 
highest-priority images in the index state is presented to a 
workstation for processing. The operator has the ability to 
enter specific document criteria which will limit the selec- 
tion of bills to retrieve. An example is the ability to 
enter the originating terminal as selection criteria for 
bill retrieval. An operator calls up the images of the 
documents one by one on the display monitor and, working 
from the display monitor, enters such transaction-related 
information as the PRO number, the shipper and consignee 
name and address, the party to be billed, any shipper bill 
15 of lading reference number, any shipper purchase order num- 
ber, various standard code numbers such as the advanced 
standard carrier alpha code (SCAC), the beyond SCAC and the 
shipper request code, and the payment type (s^, prepaid or 
on account). After review of the "entered" information on 
20 the display screen, the operator may commit the information 
to the data file maintained by the host computer. At the 
conclusion of this operation, the host computer returns an 
acknowledgment to the workstation that the information has 
been committed. The workstation forwards the acknowledge- 
25 ment to the image file server, which changes the state of 
the document in the work flow data base to "commodity." 

After the document images are indexed, they are 
re-queued for commodity data entry. The document images are 
queued alphabetically by shipper name, by priority within 
30 each alphabetical queue, and on a FIFO basis within each 

priority queue. An operator at the workstation may work on 
the next available priority queue or may select a particular 
shipper. This is desirable so that the same operator will 
tend to process bills of lading from the same sets of ship- 
35 pers. The operator is also provided with other selection 
criteria for choosing th bills f lading to be processed, 
for exampl , scan date r scan location. As the document 
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images are displayed on the monitor, the operator keys in 
the commodity information from the image. The commodity 
information is used by the host computer to create a deli- 
very receipt, to assign price and to create an invoice for 
5 billing. After the information is keyed in, and the opera- 
tor is satisfied that it is correct, it is committed to the 
data file maintained by the host computer. As in the index- 
ing operation, the host computer returns an acknowledgement 
signal to the workstation and on to the image file server, 
10 and the document state is changed to "exception" in the work 
flow data base. 

In the exception mode, the operator may review the 
information pertaining to the transaction entered into the 
host computer and the associated images to correct or recon- 
15 cile any discrepancies. When exception processing is com- 
pleted, the document state is set to "complete" in the work 
flow data base. At that stage the document is free to be 
deleted from the work flow data base and from the magnetic 
image cache storage. 
20 Invoicing is performed by the host computer. 

Computer-assisted methods for rating freight shipments and 
preparing invoices are already known in the industry and 
will not be described here. The computer will generally 
have access to appropriate tariff information and will be 
25 able to assign the shipment price taking into consideration 
such factors as the quantity and nature of the commodity 
shipped and the distance shipped in accordance with appli- 
cable tariffs. 

As explained above, it is common for shippers or 
30 consignees to require that the shipping invoice be accom- 
panied by copies of various other documents, such as the 
bill of lading, purchase order, or signed delivery receipt. 
The host computer maintains in its data base an identifica- 
tion of the specific documents which individual shippers or 
35 consignees require to accompany the invoice.. These docu- 
ments are referred to generally h r in as "attachment docu- 
ments." During the invoicing process, the host computer 
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downloads a list of attachment docum nt identifications to 
th image file server for retrieval and printing. For each 
print request, the image is located in the work flow data 
base (or in the index for the optical disk storage, if the 
5 image has already been deleted from the work flow data 

base) . The images are then printed in invoice order and are 
then merged with the invoices printed by the host. In this 
manner, the necessary information and copies of documents 
needed for invoicing are all made available through elec- 
10 tronic means at the central processing station without 

having to wait for delivery of paper documents through the 
postal service or by other means. The result is that the 
invoices may be sent out all that much faster, reducing the 
float carried by the trucking company. 

When document images are received by telefax, the 
workflow is somewhat different. The Local Area Network 
includes a fax station 29 comprising a microcomputer with a 
facsimile switch coupled to it. The facsimile switch com- 
prises a number of facsimile boards, each for receiving a 
fax transmission. The transmissions are received at tele- 
phone line speeds, concentrated by a fax concentrator, and 
sent on to the central processing station. 

Each group of images, which is faxed in one tele- 
phone session, is considered as one batch. The batch will 
25 generally consist of a cover sheet and remaining documents. 
A batch of this sort will sometimes be referred to as a FAX 
batch. As a FAX batch is received, it is collected in a 
buffer memory in the FAX concentrator. A FAX batch is 
transmitted to the image file server together with the fax 
sender's telefax number. As the FAX batch is received at 
the image file server, the documents are stored on mirrored 
magnetic disk, and a count is kept of the received docu- 
ments. The image file server preliminarily identifies the 
shipper by the shipper's telefax number associated with the 
FAX batch. Upon receipt f a complete batch, the image file 
s rver examines a shipp r-telephone table to determin whe- 
ther the transmitting shipp r would like an acknowl dgement. 
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The shipper-tel phon tabl also includes the syst m shipper 
identification number. Each docum nt f the FAX batch is 
permanently associated with the shipper ID from the table. 

Once all the documents in the FAX batch have been 
5 properly indexed with the shipper ID, the batch is placed in 
a "ready for initial sort" state. If the table indicates 
that an acknowledgement is required, the FAX batch is also 
queued for acknowledgement processing. 

The acknowledgement may be provided by transmit* 

10 ting a " stamped 91 copy of the cover sheet which may also be 
accompanied by the entire group of documents which the sys- 
tem received with the cover sheet. The "stamp" is, of 
course, provided electronically. 

The initial sort operation is performed by an 

15 operator at a workstation. In this operation, the cover 

sheet may be discarded; non-billable documents are routed to 
printing for later manual routing? junk telefaxes are dis- 
carded; related documents, such as multi-page bills of 
lading or attachment documents, are "stapled" together; and 

20 tracing information may be associated with the bill of lad- 
ing at this time. For example, in the railroad industry, 
the railroad car ID may be associated with the bill of lad- 
ing. In some instances the railroad car identification will 
be found in the host computer, and the operator's worksta- 

25 tion may be made to communicate directly with the host 

computer through trigger strings in the manner described in 
more detail below for the system of Fig. 1. Once the FAX 
batch is properly received, acknowledged, and preliminarily 
indexed in the image file server, the document images may be 

30 processed the same as the other document images in the sys- 
tem. 

Having now presented an overview of the system, 
the individual components of the illustrated embodiment will 
now be described in greater detail. 
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TUfT* Fne server 

The central image management is provided by th 
image file server, which is implemented on a TXP multipro- 
cessor computer system available from Tandem Computers, Inc. 
5 central image management could also be implemented on other 
Tandem processors or on computers manufactured by other com- 
panies, just so long as the computer selected has sufficient 
instruction speed, I/O capability, disk capacity, and main 
memory to handle the volume of images and index data gen- 
10 erated in the contemplated application. 

The file server databases and specif ic processes 
run by the image file server will now be described. 
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fj jA Serve r "atabases 

The image file server maintains four databases. 
The first database, referred to as the file index database, 
is used for space management of the magnetic disks where 
the images are stored. The second database is referred to 
as the optical catalogue; it keeps track of optical disk 
volumes that have been used on the system. The other two 
databases are used in document processing. They are the 
optical disk index and the work flow database. 

images are cached by the image file server in 
large unstructured files. There is one file per magnetic 
disk volume. These large files are subdivided into smaller 
slots with enough space to hold a certain number (N) of 
average-sized images. For the illustrated system the aver- 
age slot capacity is 20 images. The image file server runs 
a number of receive processes for the various communications 
lines to the remote stations. Each receive process is dyna- 
mically assigned a slot in one of the large files into which 
it sequentially writes the received images. Each image may 
then be accessed by its file name, slot number within the 
file, and relative byte address within the slot, 
35 Th images are retrieved according to a key- 

ind xed acc ss m thod. Th fil index database contains a 
record ntry for each f the slots within th file, which 
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have been established to hold images. Each record contains 
overall status information about the slot. 

The record may include an alternate key indi- 
cating the slot status so that when a receive process 
5 receives a transmission of images from a remote station, it 
can retrieve slots then available for writing images. 
Status is included to allow for multiple purge processes. 
The records in the file index database include the following 
fields: File-ID is a standard file name (volume, subvolume, 
10 file) assigned by the TXP file server computer. Slot-number 
is the relative position of the slot for N images within the 
file. Each slot takes up the same number of bytes (N times 
60K) so that the relative byte address of the slot within 
the file can be found by multiplying the slot number times N 
15 times 6 OK. Status describes the current state of the slot. 
Values are assigned to indicate slot free, slot assigned, 
slot ready to be archived, slot archived. Number-of- images 
indicates the number of images presently contained in the 
slot. This number will be incremented each time a receive 
20 process adds an image to the slot and will be decremented 
each time the purge process removes an image. 

An average slot capacity of 20 average images at 
60 Kilabytes per image yields a slot size of 1.2 megabytes. 
Given 412 megabytes per volume in the illustrated system 
25 (4 extents of 103 megabytes each), there are 343 slots per 
volume. With 8 volumes the file index database will have 
2744 entries (one per slot). 

The optical catalogue maintains a record of the 
optical volumes (there are two volumes per optical platter) 
30 known to the system. This is a relatively small database; 
no alternative keys generally need be defined. 

The records in the optical catalogue include the 
following fields: Optical-volume is the volume name of the 
optical disk. Directory-SW indicates that a directory of 
35 images has been written onto the volume. Data-type speci- 
fies either "image" r "data". Start-date provid s a time 
stamp for the start of the disk contents. End-date provides 
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a time stamp for th end of the disk contents . 

At 55,000 imag s p r day, 2.5385 v lumes p r day 
are filled. This will generate about 700 volumes per year. 

The system includes two document tables: the opti- 
5 cal disk index, which is a permanent record of the location 
of an image, and the work flow database, which is a transi- 
ent database containing one record per image until the image 
has gone through a complete processing cycle. 

The records in the optical disk index include the 

10 following fields: Optical-volume names the optical disk 

volume in which the image resides. Optical-subvolume names 
the subvolume on the optical disk. Optical-file names the 
file on the optical disk in which the image resides. 
OpticalHRBA specifies the relative byte address of the image 

15 within the optical file. Host-primary-key is the document 
primary key assigned by the host computer. For bills of 
lading this will generally be a nine digit PRO number 
assigned at the time of the shipment with a tenth digit as a 
check digit. The PRO number is used to track the shipment 

20 and each of the associated documents through the system. 

The host primary key may also include a four-digit, company 
number, a two-digit year field, and a two-digit document 
type. Document-type specifies the type of document scanned; 
These will generally be bills of lading or delivery 

25 receipts. Sequence-number, is the sequence number of the 
image within the document. Year-month specifies the year 
and month that the PRO number was archived. Image-size 
specifies the size of an image in bytes. 

This database will generally require about 1.2 

30 million records for a month's worth of images, and it will 
generally be desirable to keep several month's images on- 
line at a time. 

The workflow database keeps track of the image 
workflow in the image file server. Record entries in the 

35 work flow databas include the following fields: Scan- 
time-stamp specifies the time at which th document was 
scanned. Scan-location specifies the remot site station at 
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which the document was scanned. Sequence-number is the 
sequence number of the image within the document, which may 
consist of multiple pages. Optical-volume, optical-subvol , 
optical-file, optical-RBA, file-ID, slot-number, Host- 
5 primary-key, document-type, document-size, and owner are 
defined as above. Slot-RBA specifies the relative byte 
address of a specific image within the image slot* Priority 
specifies the shipment priority. Number-of -images specifies 
the number of images comprising a document. Host-sec-key 

10 contains the code for the customer to be billed, which is a 
useful key for retrieving images in commodity data entry and 
exception processing. ISN number is the key of the record 
maintained for this image on the host computer database. 
Document-state is a two-bit field containing status infor- 

15 mat ion. State values are defined to indicate: ready to be 

indexed, ready for commodity processing, ready for exception 
processing, being indexed, in commodity processing, in 
exception processing, being printed, being purged, delivery 
receipt ready for recognition, unrecognized delivery 

20 receipt, unknown document, and processing complete. 

A workflow database record is maintained for each 
image while the image is still in the processing cycle. 
Assuming a day's worth of images constitutes 55,000 records, 
the workflow database carries at least two day's worth of 

25 records, or 110,000 records. 

Fig* 4 shows the relationship among the four 
database indexes maintained by the image file server: the 
file index database 41, the workflow database 42, the 
optical disk index 43, and the optical catalogue 44. The 

30 arrows 45 show the cross indexing from one index to another. 

The various functions performed by the image file 
server and interactions with the above databases are 
described below. The specific implementation of these pro- 
cesses will depend on the particular computer and operating 

35 syst m employed. Given th b nefit of the descripti ns pro- 
vided herein, their implementation is within the routine 
skill of those experienced with th TXP system and GUARDIAN 
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90 op rating system. As used herein, a program refers to a 
static group of instruction codes and initialized data 
residing in a file. A process, on the other hand, refers to 
a dynamically running program executing under the control of 
5 the operating system. A program can be run concurrently on 
one or more CPUs, with each execution constituting a dif- 
ferent process. Bach function described is a logical 
collection of one or more processes, where, as described 
earlier, a process is an executing instance of a static 
10 program. 

Receive 

A receive function is associated with each of the 
communications lines to the remote stations. The receive 

15 function reads the incoming images from the X. 25 Access 

protocol in 4K blocks, and writes each 4K block to magnetic 
disk. When an individual receive function comes up, it does 
a TMF "BEGIN TRANSACTION" and reads the File Index Database 
to find a slot with a status indicating "empty." The 

20 receive function updates that slot with a status indicating 
"ready for archiving." When a slot is filled with images, 
or when a predetermined timeout period has elapsed, a noti- 
fication is written to a "ready for archiving" queue, and a 
TMF "END TRANSACTION" is done. 

25 

Archive 

Document images are archived on optical storage as 
permanent records. When a slot in a magnetic disk file has 
been filled by the receive function, the receive function 
30 writes a notification to the "ready for archiving" queue 
with the name of the slot ready for archiving. 

The archive function writes the images to the 
optical disk on a slot-by-slot basis. The archive function 
does a TMF "BEGIN TRANSACTION, " dequeues a "ready for 
35 archiving" notification, and creates a file on an optical 

disk large enough to hold th ntire slot of images. As the 
function copi s the images in th slot to the optical disk, 
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it accumulates information in memory about each image. 
After the entire slot is writt n to optical disk, the func- 
tion inserts a record for each image into the workflow 
database containing the optical and magnetic disk locations, 
5 data extracted from the image header (e.g. . image ID, 

document type) and a status of "ready for indexing." The 
function then reads the file index database, and updates it 
with a status of "archived." The function then queues a 
"ready for acknowledge" notification to the acknowledgement 
10 queue that contains the identification of the slot. Finally 
the function does a TMF "END TRANSACTION," 

Acknowledge 

The acknowledge function sends an acknowledgement 
back to the remote scanning workstation that an image has 
been archived to optical disk. One acknowledgement is sent 
for each slot and contains the IDs of each individual image 
in the slot. There is one acknowledge function for each 
remote station. The acknowledge function does a TMF "BEGIN 
TRANSACTION" and dequeues a "ready for acknowledge" noti- 
fication, with the slot ID containing the images to 
acknowledge. The function then builds an acknowledgement 
message containing the IDs of each image in the slot. After 
the message is built, it is sent to the remote station using 
the X.25 protocol. Once the message has been sent the 
acknowledge function does a TMF "END TRANSACTION." 

Print Manager 

A list of documents to be printed is sent from the 
30 host computer to the image file server system. These docu- 
ments may be printed at the local print workstations, e.g. , 
for daily invoice attachments, or at the remote scanning 
stations, e.g. . for customer service requests. The print 
manager is the process that communicates with the host com- 
35 puter over the remote job entry connection and receives the 
file of documents to be printed. Th proc ss th n deter- 
mines where the printing is to tak place and dispatches the 
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list of documents to b print d to the appr priat print 
procss. Wher ther is mor than ri local print station, 
the print manager balances the print load among all the pro- 
cesses and maintains the proper sequence of the documents. 
There is one print manager per system, which wakes up when a 
message is received indicating a print request is pending. 

EEiDt The print process is the module which controls the 
printing of documents. Documents to be printed are identi- 
fied by their reference number (host primary key) and 
document type. The print function reads the workflow data- 
base for the desired records. If an image record is still 
on this database, the function updates the print status of 
the record with a status of "being printed." The record is 
committed immediately. If the image to be printed is not in 
the workflow database, the archive database is read. If 
the record is found there, the image is moved from optical 
disk to magnetic disk, and the workflow database is updated 
to reflect that the image is now on magnetic disk. Once all 
images in the list have been moved to magnetic disk, the 
print function retrieves each image from the magnetic disk 
file and sends it to a local print station designated by the 
print manager process. Once the image has been printed, the 
25 record is read and updated with the status "print complete." 
After the images are printed, a "purge restored" notifica- 
tion is sent to the purge function to purge the images that 
have been restored from optical disk. 

30 Rp ff ftte Print 

The remote print process functions similarly to 
the print process except that the retrieved images are 
routed to the designated X.25 communication system services 
for transmission to the associated remote station for print- 

35 ing. 



20 
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pemote Commands 

A capability is provided to examine and manipulat 
workstations from terminals connected to the image file ser- 
ver. These commands allow an operator using the image file 
5 server to check the status of processes running on the work- 
stations, restart processes, issue operating system level 
commands ( i.e. DOS/XENIX commands) , and download files 
(object and data). For remote scanning workstations, a 
special circuit on the X.2S line, #diag, is used for com- 
10 municating between the workstation and the image file 

server. For the LAN connected workstations, each workstation 
adds a special name to the LAN, diag nnnnnn, (where "nnnnnn" 
is the workstation id) which the remote command function can 
"CALL" when communication with that workstation is desired. 

15 

purge 

Documents are typically retained on magnetic disk 
for only one day. As documents complete the work in process 
function they must be removed from magnetic disk, to.^ake 

20 room for the next days processing workload. 

There are three purge functions that can be uti- 
lized either individually or simultaneously. They are 
"Purge By Request," "Purge Continuous," and "Purge 
Restored." Each function finds images to purge in a dif- 

25 ferent manner , but the purging of a selected image is always 
performed in the same manner. 

Once an document has been selected to purge, a TMF 
"BEGIN TRANSACTION" is done. The corresponding records are 
removed from the workflow database. The image count in the 

30 slot where the image resides is decremented. If the image 
count for the slot is reduced to zero, the slot status is 
set to "empty" If the image count is greater than zero, the 
status is left alone. If the "purge continuous" function is 
being executed, records are inserted into the Archive data- 

35 base. A TMF "END TRANSACTION" is done. 

The following describ s how each of the three 
purge functions selects document images to purge. 
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purge Con tinuous: 

The "purge continuous" function runs continuously. 
It continuously reads through the workflow database 
5 sequentially, looking for documents that have a work in 

process status of "complete. " Once it reaches the end of the 
work in process database, it begins reading again at the 
beginning of the database. This function also inserts 
records in the Archive database as they are removed from the 
10 Work in Process database. 

Purge Bv Request; 

A list of documents to be purged can be sent from 
the host to the image file server. Documents to be purged 
15 are identified by their reference number (host primary key) 
and document type. The purge by request function reads this 
list, and purges the documents on the list, regardless of 
their work in process status or print status. 

20 Purge Restored: 

After the print function has completed, a notifi- 
cation is sent by- the print function to the purge function. 
The purge restored function reads through the workflow 
database, purging only those documents that have been 

25 restored from optical disk for the purpose of printing thean. 

Work In Process Fetch 

All the Work in Process applications on the work- 
stations must "fetch" document images from the image file 

30 server. The Dual Page workstations and the image file server 
communicate over a Local Area Network (LAN) . The LAN inter- 
face that is used is the NETBIOS standard, and thus either a 
Token Ring or an Ethernet LAN can be used. The image file 
server and the workstation applications communicate in a 

35 requestor/ server relationship, wh re the workstation appli- 
cations are the r guestors, and th imag fil server fetch 
function is the server. 
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Images ar fetched out the workstations in 
"batches." A batch can be any number of images, from ne to 
"n." The workstation determines how large the batch is and 
passes this number to the fetch function as part of the 
5 fetch request. The fetch request also contains selection 

criteria that determine which images are to be fetched. The 
selection criteria include the document type, the document 
work in process status, scanning location, scan batch id, 
etc. 

10 There are multiple copies of the fetch function 

running on the image file server. Connections between the 
workstation applications and the fetch functions are dyna- 
mic. That is, a particular workstation may be connected to 
one copy of the fetch function for one batch, and may be 

15 connected to another copy of the fetch function for a sub- 
sequent batch. 

The fetch function first adds a standard "fetch" 
group name to the LAN. It then posts a "LISTEN ANY" on the 
LAN. When a workstation application needs to fetch images, 

20 it "CALL"s the fetch group name, and a "fetch request" ses- 
sion is established between a fetch function on the image 
file server and the workstation application. This session is 
used strictly for the fetch function and the workstation 
application to communicate the request and the status of the 

25 request ( i.e. executed successfully, or execution failed) . 

The fetch function then posts a "RECEIVE" to 
receive a fetch request from the workstation application. 
Once a fetch request has been received, the fetch function 
begins to send available images to the workstation applica- 

30 tion. An available image is an unclaimed image in the 

database that matches the selection criteria of the request. 
The request also contains the "transfer" name that the work- 
station application has added to the IAN to establish a 
"fetch transfer" session over which the images are actually 

3 5 trans f erred . 

The fetch function next establish s a "transfer" 
session with the workstation application by first adding 
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another name to th LAN, and "CALL«ing the "transfer" name 
the workstati n has added. 

Once the "transfer session" is established, the 
fetch function does a TMF "BEGIN TRANSACTION." It then 
5 reads the workflow database to find the first available 
image to transfer. Once an image is found, the fetch 
function first updates the image record by writing the 
workstation id in the record to "claim" the image. Then the 
fetch function reads the image and transfers it to the work- 

10 station application through a succession of LAN "SEND"s . 

Multiple "SEND"s are usually required, since the size of the 
images is usually larger than the largest "SEND" block that 
the LAN will support. After the image transfer is complete, 
the fetch function posts a "RECEIVE" on the "transfer 

15 session" expecting a "transfer acknowledgement" from the 

workstation application. If the "transfer acknowledgement" 
is bad, a TMF "ABORT TRANSACTION" is done, and no attempt is 
made to transfer more images for this batch. If the "trans- 
fer acknowledgement" is good, the fetch function does a TMF 

20 "END TRANSACTION," and continues to find and send more 

images, bracketing each image with a TMF "BEGIN TRANSACTION" 
and "END TRANSACTION" until the count of images transferred 
equals the number in the request, or no more images are 
available. 

25 Once all the requested images have been trans- 

ferred, or a transfer has failed, the fetch function ends 
the "transfer session" by performing a "HANG UP,* and then 
"DELETE"ing the LAN name it added. Once the "transfer ses- 
sion" is complete, the fetch function then sends a "request 

30 acknowledgement" to the workstation application via the 

"request session." If all the images were transferred suc- 
cessfully, a good reply is sent, otherwise a bad reply is 
sent. Once the reply has been sent, the fetch function does 
a "HANG UP, " closing the "request session" and posts another 

35 "LISTEN ANY." 

Work In Process Update 
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All the Work in Process applications on the work- 
stations must "update" document images from the image file 
server. The image processing workstations 18 and the image 
file server communicate over a Local Area Network (LAN) . 
5 The IAN interface used is the NETBIOS standard, and thus 
either a Token Ring or an Ethernet IAN can be used. The 
image file server and the workstation applications communi- 
cate in a requestor/server relationship, where the worksta- 
tion applications are the requestors, and the image file 

10 server update function is the server. 

Images are updated by the workstations in 
"batches" A batch can be any number of images, from one to 
"n." The workstation determines how large the batch is and 
passes this number to the update function as part of the 

15 update request. The update request contains a batch of 

image id's and the new data for each image id that must be 
applied to the workflow database. This data includes new 
work in process status f i.e. . next workflow status, delete 
the image, complete, etc.), and other information such as 

20 shipper id, consignee code, PRO number, etc. 

There are multiple copies of the update function 
running on the image file server. Connections between the 
workstation applications and the update functions are dyna- 
mic. That is, a particular workstation may be connected to 

25 one copy of the update function for one batch, and may be 

connected to another copy of the update function for a sub- 
sequent batch. 

The update function first adds a standard "update" 
group name to the IAN. It then posts a "LISTEN ANY" on the 

30 IAN. mien a workstation application needs to update images, 
it "CALL"s the update group name, and an "update request" 
session is established between an update function on the 
image file server and the workstation application. This 
session is used strictly for the update function and the 

35 workstation applicati n to communicate the request and the 
status of th r quest f i.e. , executed successfully, or 
execution failed) . 
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Th updat function th n posts a "RECEIVE" to 
rec iv an update request from the workstati n applicati n. 
once an update request has been received, the update func- 
tion does a TMF "BEGIN TRANSACTION" and then updates each 
5 image id in the request with the update data contained in 
the update request. If an update of any image in the batch 
fails the update function discontinues updating of subse- 
quent' images in the batch and does a TMF -ABORT TRANSACTION" 
If all images are successfully updated, the update function 

10 does a TMF "END TRANSACTION" If all the images were suc- 
cessfully updated, the update function "SEND"? a good reply 
back to the workstation application, otherwise, it »SEND"s a 
bad reply back to the workstation noting the id of the image 
that had the failed update. After the reply (good or bad) 

15 has been sent, the update function does a "HANG UP," ending 
the session. 

Communic ations Links 

The interfaces among the image file server, remote 
20 stations, and image processing workstations will now be 
described. 

K^ pnte st^ -inn-imaae File Server 

The X.25 link between the image file server and a 

25 remote scanning station supports multiple virtual circuits, 
each of which constitutes an independent session between an 
application process in the remote station and a corres- 
ponding process in the file server. For each link, four 
corresponding sessions are defined as follows: 

30 Pfntf* station imme File fierver 

Transmit Process Receive Process 

Print Process Remote Print Process 

Statistics Process Statistics Process 

Command Response Process Remote Commands Process 

35 These s ssions conn ct processes that are func- 

tionally different and independent, and as a result, a 
variety of messages are transport d over ach link. Th se 
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messages include the transmission of images for archiving 
and for printing, r p rting performance statistics c llected 
at the remote stations, status reports, and event logs from 
the remote stations, acknowledgements (ACKs) for documents 
5 received, and commands issued to the remote stations from 
the central site. 

All messages comprise header, length, message 
type, message data, and checkword portions. The message 
header comprises a flag indicating the beginning of a 

10 message. The following message types are defined: image 

data for archive; image data for print; ACK for image data; 
report statistics, status, and events; and request statis- 
tics and status. The data field contents depend on the type 
of message being exchanged. For image data, this field 

15 contains image scan time, scan location, document type, 

document priority, size of image, number of images in docu- 
ment, compression format, and the image itself. If the 
message type is an ACK, the data field will contain the list 
of images received correctly, identified by the document ID 

20 of scan time plus scan location. If the message type is the 
report or request of statistics/status/events, the data 
field will contain the information requested or reported. 
The checkword is included as an additional check for data 
integrity. 

25 The remote station-file server communications use 

the standard protocols defined by the X.25 access method. 
One of those is a process-to-process protocol, which allows 
communication between two "host" systems and is the protocol 
relied on by the file server process and the remote station 

30 processes. 

The virtual circuit established between the pro- 
cesses is set up as a permanent virtual circuit (PVC) . For 
a PVC, there is no need for a call request sequence. The 
connection is always present. If there is an outage, the 
35 PVC is re-established as soon as a connection is possible. 

Above the transport 1 vel, the pr cesses that are 
in session with each other obs rve a simple n m ssage 
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exchange" protocol. The message header notifies th 
receiving process of th beginning f a new messag . The 
receiving process assembles the entire message from the 
length field and checks for data integrity by comparing the 
checkword. If there is an error in the checkword, the 
entire message is ignored and recovery is initiated accord- 
ing to message type. 

in the transmission of Image data, the following 
protocol is observed. The transmitting process sends a 
message which includes the image data. The receiving pro- 
cess checks the integrity of the message and starts the next 
processing step of the message, archiving to optical disk in 
one case, and writing to a disk file for printing in the 
other. When the processing that follows is complete, an ACK 
message is sent back to the transmitting process. If an ACK 
message is not received at the transmitting process within a 
predetermined timeout period, the image data is re- 
transmitted. 

No ACKs are exchanged in the other message types. 
The messages that invoke a response, such as request for 
status, are sent by the transmitting process, and if a 
response is not received within a pre-determined timeout 
period, the request is merely sent again. Messages sent 
periodically, such as statistics and event reports, are lost 
if an error occurs in the transmission of the message, but 
will be received in the next period. 



■pi ^A Proc e ««^cT WorkBtation-Imaqp File ge;rver 

The image processing workstations and the image 

30 file server system communicate over a local area network by 
establishing sessions between each workstation and the 
appropriate workflow process in the image file server . 

The Tandem TXP computer system, on which the file 
server is implemented, is equipped with a Tandem MULTILAN 

35 network, which allows multiple micr computer local area 
n tworks to interconnect to th fil server system. The 
fil s rver includes a dual-port d controller which com- 
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municates with the workstation microcomputers over a ten- 
megabit-per-second link. 

The MULTILAN software provides the necessary 
support for distributed applications, as well as terminal- 
5 based or microcomputer-based applications. The illustrated 
embodiment uses distributed applications. Application 
programs reside both on the file server and on the image 
processing workstations. The workflow process in the Tandem 
TXP system uses the MULTILAN process-to-process interface, 

10 and the workstations are equipped with the compatible 

NETBIOS interface so as to provide a common protocol for IAN 
communication by which the file server and workstations ini- 
tiate sessions, send and receive data, and terminate the 
sessions. The NETBIOS interface is implemented by means of 

15 a standardized data structure referred to generally as a 

network control block (NCB) , which contains the information 
needed for communications: e.g. . command codes, network code 
names, and return codes. 

Beyond the NETBIOS application interface, the 

20 workflow process and the workstation application that are in 
session with each other obey a further set of conventions. 
Before any messages can be exchanged, the two sides first 
have to establish the session. After a session is set up, 
messages are passed, with the message header indicating the 

25 beginning of a new message. The receiving process is used 
to determine the integrity of the message received. If any 
errors are encountered, the entire message is ignored, and 
recovery is initiated according to the message type sent. 

All messages have the same format as the remote 

30 station messages. The message types include: image data for 
display (at the image processing workstation) ; image data 
for print (at the local print station; image data for 
archive (from the local scan station) ; ACK for image data 
received; ACK for image processed (commit from mainframe) ; 

35 report statistics, status and events; request statistics and 
status . 

If th messag typ is image data (for display. 
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print, or archive), an ACK f r that imag is expected at the 
transmitting pr cess within a pre-determin d time ut peri d. 
If an ACK message for that image is not received, then the 
image is retransmitted. The ACK message is returned only 
5 after the receiving process has completed the required 
processing on the image. The same general procedure is 
followed for file server communications with the remote 
stations or with the host computer. If the image is 
received from a remote station for archiving, the ACK is 
10 returned after the successful write to optical storage. If 
the image is for print, the ACK is returned after the image 
has been successfully written to the local print station's 
disk. 

It is for the transmitting process which sends 
15 messages that require a response, to retransmit that request 
if some response has not been received within a certain 
period. Other messages such as statistics or event reports 
are lost if an error occurs in the relaying of the message. 
However, these are messages sent periodically and will be 
20 received in subsequent transmission. 

Image Processing Workstation 

As indicated above, the image processing worksta- 
tion comprises an IBM AT microcomputer 36 with a 40-megabyte 

25 hard disk and two megabytes of internal memory. The work- 
station also includes a 1.2 -megabyte floppy disk drive. To 
enhance the workstation operational throughput and minimize 
operator wait time, the workstation is provided with a 
multi-tasking environment. This is achieved by supplement- 

30 ing the MS-DOS operating system with DESQview control soft- 
ware, available from Quarterdeck Software. For implementing 
the LAN communications with the TXP file server system, the 
microcomputer is equipped with a LAN access card 42, for 
example an Ethernet interface card, which includes the 

35 NETBIOS network int rface standard. Images are sent to the 
workstations in compress d format (using the CCITT Gr up 3, 
two-dimensional standard) • The microcomputer is equipped 
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with decompression means 43 for use in expanding the images 
for display. Decompression printed circuit boards for gen- 
eral use with personal computers are commercially available , 
such as the Kofax KF-8200 compression/decompression board or 
5 the Kofax CEP option for the KF-8400 Document Display board 
available from Kofax Image Products. Given the descriptions 
provided herein, those skilled in the art can readily apply 
these commercially available compression/decompression pro- 
ducts for the purposes of the present invention. 
10 To emulate the IBM 3278 host computer, the work- 

station microcomputer includes an IRMA board available from 
Digital Communication Associates of Atlanta, Georgia, which 
provides a synchronous connection to the IBM 3274 cluster 
controller. The IRMA board directly supports the terminal 
15 protocol and provides a host computer applications screen 

image within the local board memory at the workstation. The 
board is supported by the E78 emulation software provided by 
Digital Communication Associates, which has been adapted to 
run as a subroutine. 
20 The workstation includes a display monitor 37 

which is conf igured to provide rapid access to the display 
memory and to provide good resolution. In the illustrated 
embodiment, the IBM AT microcomputer is provided with a 
display adapter card which utilizes the 16-bit I/O bus 
25 facilitating rapid access to the buffer memory. The system 
had a resolution of 1664 dots by 1200 lines, with four 
levels of grey scale, i.e. , approximately two million 
pixels. Thus, with a nineteen-inch display monitor, the 
resolution is approximately 110 dots per inch. The micro- 
30 computer includes a display controller 44, such as provided 
by the Kofax KF-8400 document display adaptor card. That 
card supports two windows on the display monitor. This 
first is the image window for the images from the file 
server; the second is a window such as a Hercules emulation 
35 window for displaying applications scr ens from the IBM 
host. 

The image processing workstation performs five 
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processes: th k yboard controller proc ss, which interc pts 
keystrokes and directs th m to th relevant process? the 
3270 controller process, which handles the interface with 
the IRMA board and the host computer; the file server com- 
5 munications process, which handles communication with the 
image file server via the IAN; the image controller process, 
which handles the flow and display of images at the work- 
station; and the image handler process, which receives 
designated image handling keystrokes and responds to them. 

10 The keyboard controller receives all keystrokes 

entered by the user. These keystrokes are compared with a 
table for disposition. Image handling keystrokes are passed 
on to the image handling process and all other keystrokes 
are passed on to the 3270 controller process. 

15 The 3270 controller process receives keystrokes 

passed on by the keyboard controller and forwards them on to 
the host terminal emulator. Standard host computer appli- 
cation screens are passed down to the workstation using the 
IRMA board. These screens contain special trigger fields 

20 recognizable by the image processing workstation; The trig- 
ger fields are prefaced by pre-determined characters, such 
as S$ and a designated trigger name: for example "$$INDX". 
The characters and designated name are followed by specific 
information pertinent to the transaction. 

25 As a screen is received from the host computer, 

the 3270 controller process searches for the trigger field 
and interprets it, using the information to communicate with 
the image controller or the image handler, as appropriate. 
When the 3270 controller process intercepts a trigger which 

30 indicates a state change to a new function, the controller 

sends an initial request for N images having the given state 
to the image controller. The image controller requests and 
receives the images, displaying the first one as it comes 
and buffering the rest. As the 3270 controller process 

35 intercepts a "view n w document" flag from the h st sere n, 
it sends a requ st to view document to th image controller 
which displays the initial imag . As th 3270 controller 
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process intercepts a "commit" trigger, it passes the commit 
information to the image controller, which releases the 
image and relays the "commit" to the file server process. 
After an image is indexed, all subsequent operations are, 
5 performed from images maintained on a queue found on the 
file server. As the images are retrieved and made 
available, information such as the primary key and the sys- 
tem ISN (the F-BOL-BASE access key) is passed to the host 
computer via designated fields on the applications screens. 
10 The image controller runs in background and serves 

as the traffic director for images. The image controller 
receives a signal from the 3270 controller process indicat- 
ing a request for images. The request is passed on to the 
file server communications process, which receives the 
15 images and passes the relevant information such as document 
ID (in all instances) , primary key (when available) , system 
ISN (when available) , and number of attachments per document 
to the image controller. 

As the initial document is received, the ir"*ge 
20 controller reads the image into an initial buffer, holding 
about 20 images in compressed format. The process then 
decompresses the first image and reads the expanded image 
into one of three image buffers. Subsequently, the image 
controller receives documents in background, stores them in 
25 the initial buffer, and decompresses them asynchronously 

into the three image buffers. The expanded images are drawn 
from these buffers for display. After the initial four 
(buffered) documents are received, subsequent documents are 
written to the PC's magnetic disk to be available for imme- 
30 diate reading into the initial buffer prior to expansion. 
In order to support scrolling amongst an initial document 
with more than two attachments, the initially received 
documents may also need to be written to magnetic disk. 

The image controller displays documents as 
35 requests to view documents ar receiv d. At each initial 
r quest to view the first image f a docum nt, relevant 
information from the image file server (the primary key and 
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the system ISN) is passed along to the 3270 c nt roller 
pr c ss for insertion into th workstation's data-entry 
screens. The displayed images are scaled so as to fit on 
one-half of the display screen, the other half being 
5 reserved for applications screens from the host computer 
applications programs. 

The image handling process receives keystrokes 
passed on by the keyboard controller. As the keystrokes are 
received, this process performs the requested operation, 
10 The logical image unit of work at a workstation is referred 
to as a "document" and is defined to consist of an image and 
all of its attachment images. Function keys on the work- 
station microcomputer are provided for scrolling back and 
forth amongst the images of a document. The workstation may 
15 also be beneficially provided with the capacity to expand a 
designated portion of an image for clearer viewing, for 
example, by using a mouse. 

The file server communications process handles the 
interface to the ethernet local area network for both image 
traffic and other information passing to and from the file 
server system. Request to retrieve documents from the image 
file server are initially received from the image controller 
and, as the documents are received, the relevant information 
is passed back to the image controller through the communi- 
cations process. 

The generalized data flow within the workstation 
is based on state change information. The state change 
information is provided by characteristic trigger strings , 
which are strings embedded in the host computer applications 
screens and prefaced with predetermined indicia, such as the 
characters $$. 

The trigger strings, typically inserted oh the 
second line of the host computer applications screen, have 
the following format: 

$ $XXXXAKKKKKEOOCSSPPPPPPPPPPPPPPSSSSSSSSSSSPPVP$ 
wh r the s parat elements f the string have the following 
significanc : 
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KKKKKKKK 
SS 

pppppppppppppp 

SSSSSSSSSSS 
PP 



$$ -Begin delimiter (2 characters) 

XXXX -Stat information ("trigger") 

(4 characters) 

A -Display next document: N = no, Y *= yes 

(1 character) 

-System ISN (8 characters) 
-Status bytes (2 characters) 
-Primary key (14 characters) 
-Secondary key (11 characters) 
10 PP -Priority (2 characters) : 

01 « top priority 

02 = overnight 

03 = next day 

V -Visible bit: N - no, Y - yes (1 

15 character) 

P -Print flag: N - no, Y - yes (1 

character) 

$ -End of string delimiter (1 character) 

The 3270 controller process extracts this string 

20 and looks for state changes as indicated by a change in the 
XXXX value. If the string includes a "Y" in the "display 
next document" field, the 3270 controller process displays 
the first image in the next available document. The visible 
bit tells it whether or not to display the applications 

25 screen. Where applicable, the 3270 controller process fills 
in selected information on the application screens, for 
instances, the primary key and the system ISN on the commo- 
dity and exception screens. 

The workstation responds to two major state 

30 changes: $$MENU, which is the trigger field in the host 

computer main menu, and $$XXXX, where XXXX indicates a host 
computer application. In response to the $$MENU trigger, 
the workstation clears its image buffers and erases any 
remaining images from magnetic storage. The workstation also 

35 sends a signal to the image file server so that the file 
server will be prepared to mak th previously buffered 
image available for processing at another workstation. 
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The XXXX field c mprises four characters indi- 
cating a specific application, for exampl , INDX, for 
indexing, COMM, for commodity pricing, and EXCP, for 
exception processing. When the state changes to XXXX, the 
workstation initiates image processing by sending a message 
to the file server indicating that N images should be deli- 
vered to the workstation for the "XXXX" application. When 
the first image is received, it is displayed immediately, so 
that the user may begin processing. When the processing on 
the displayed image is complete, the transaction is com- 
mitted to the host computer's database (s) . Another $$XXXX 
screen is sent by the host to request the next document for 
processing. This screen also indicates to the workstation 
that the previous document processed has been committed and 
15 that the image can be released. The workstation informs the 
file server to release the image and passes on the status 
value in the SS field, which is used for work queue manage- 
ment, in some cases ( e.g. . indexing) , the commit of the 
host computer transaction may also cause information to be 
20 updated in the file server. 

On completion of the indexing transaction 
($$INDX) , the workstation passes the newly entered primary 
key (in the case of bills of lading, this is the company 
number, 4 characters, and the PRO number, 10 characters) to 
25 the file server. It also passes on a secondary key or bill- 
ing ID of the form AAANNNNNNBBB, where AAA is the first 
three characters of the name of the company being billed, 
NNNNN is the first five digits of the zip code, and BBB 
represents suffix codes. The billing ID is used for build- 
30 ing commodity queues. The workstation also passes on the 
system ISN, which is a host database access key for the 
skeleton freight bill formed at the conclusion of the 
indexing transaction. 

When the workstation microcomputer is powered up, 
th proc ss s are initialized. A a ssage is s nt to the 
image file server, which p rforms the initialization and 
sets up th workstation as on-line. In the ev nt that such 
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communication cannot be initiated, a status m ssage is dis- 
played. After the 3270 emulator is initialized, any prob- 
lems in communicating with the host computer may be dis- 
played at the bottom of the screen. 
5 At this stage, the keyboard controller is ready to 

begin intercepting keystrokes and the 3270 controller 
process is ready to handle the terminal emulation. 

The initial work flow is the same for all trans- 
actions. After the user logs onto the system and the 
10 desired user application, the application begins by sending 
the $$MENU screen. The activating string is $$MENUN$. 
$$MENU is the menu trigger, and N indicates that the next 
document is not to be displayed. No other fields are 
required, and the string is terminated with the $ delimiter. 
15 The visible bit has a default value of Y, and thus the 

screen is made visible to the operator. All image buffers 
are flushed. Any remaining images on the magnetic disk are 
erased. The image file server is notified to prepare for 
processing. 

20 After the user selects the indexing option from 

the main menu, the following indexing-specif ic data flow 
takes place. The workstation receives the indexing screen, 
which includes the initial trigger string: $$INDXY$. The 
workstation alerts the image file server to send N images 
25 from the index queue, and the indexing screen is made visi- 
ble to the operator. 

The operator works through the various screens of 
the indexing application using the host computer application 
via the 3270 emulator. The keyboard controller sorts the 
30 keystrokes, passing the applications keystrokes on to the 
host computer and the image-manipulating keystrokes on to 
the image handling process. The initial characters of the 
trigger string for the screens, which are passed down at 
this stage, are $$INDXN$, where N indicates that no new 
35 document is to be display d. 

At commit time the host computer sends a commit 
screen for the workstation as follows: 
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$$INDXYKKKKKKKK02PPPPPPPPPFPPPPSSSSSSSSSSSPP$ 
All fi Ids are to b fill d in. This string is then passed 
directly on to the image file server along with the document 
ID for each of the images making up the document. The sta- 
tus (SS) is set to 02 to indicate that the document will be 
routed to commodity processing. The status is free to be 
changed at this time if it is not desired to send the docu- 
ment to commodity processing next. 

Upon receiving the $$INDXY screen, the workstation 
selects and displays the first image for the next document 
and continues to filter keystrokes until the next $$INDXY is 
received. This processing continues until a $$MENU state is 
received. 

After the user selects the commodity input option 
from the main menu, the following commodity input-specific 
data flow takes place. The initial commodity input screen 
contains the initial characters $$COMMY$. At this point the 
workstation runs a separate application which requests the 
user to enter the shipper ID which the operator wishes to 
process. The workstation alerts the image file server to 
begin sending over the N images from the commodity input 
queue for the selected shipper ID. The commodity input 
screen is made visible to the operator. Upon receiving the 
initial string, the workstation waits until it has received 
the first image and modifies the string to: 

$$COMMN KKKKKKKK -PPPPPPPPPPPPPPSSSSSSSSSSSPP$ 
The N after the $$COMM indicates that no new image should be 
displayed. The workstation fills in the primary key and the 
system ISN for the host«s accesses. Since the status field 
is only updated by the host computer, it is left blank. The 
string is then sent back to the host computer. As in index- 
ing, the operator works through the various screens of the 
commodity input application using the host application via 
the 3270 emulator. 

At c mmit tim th host computer sends down a 
commit scr n as in the case f indexing, and th commodity 
proc ssing proc ds analogously to ind xing. 
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The exception-specific data flow begins with the 
initial trigger field $$EXCPY$ and proceeds analogously to 
the indexing and commodity data flows. At commit time, the 
document status is updated to "processing complete." 

5 

Remote Scanning Station 

As indicated above, the remote scanning station is 
provided with an IBM AT class microcomputer, which is con- 
figured with the Xenix operating system. This system 

10 provides a standard multi-tasking environment on micro- 
computers, such as the IBM AT, equipped with the Intel 80286 
and 80386 microprocessors and permits utilization of the 
full memory capacity of the microprocessor. The multi- 
tasking, large-memory environment permits simultaneous 

15 operation of the scanner, display, and communication func- 
tions of the remote station. Programming the microcomputer 
within the Xenix operating system to perform the various 
control functions called for by the invention for a parti- 
cular remote-station configuration is routine and net -\ not 

20 be described in any detail here. Maintenance of the various 
queues and various disk-based data base structures may be 
provided by commercially available software products, for 
example, by the C-ISAM data base product available from 
INFORMIX. The C-ISAM data base product is desirable in that 

25 it provides for transaction recovery after a machine fault, 
such as a hardware fault or power fault, thereby maintain- 
ing the integrity of the data base, although other database 
management products are available, which also have this 
feature. 

30 The remote station microcomputer contains four 

major processes, which run independently. A scanner process 
controls scanner operation and interface of the operator to 
the scanner. A communications process controls the trans- 
mission of images to the central site and the reception of 

35 images back for printing. A print process prints images 

that have been received from the central site. A statistics 
process maintains statistics on the performance of the 
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system and provides th administrate and operational 
functi ns. 

Upon poverup, the communications and print 
processes are launched. The communications process will 
5 periodically check the transmission queue to see if there 
are documents queued for transmission, it will also be 
woken up when there is a document to receive. The print 
process will periodically poll the print queue for images to 
print. 

0 The scanner program comes up when the user logs 

on. The user is presented with a screen and may begin scan 
operations. Documents are scanned in on a document by docu- 
ment basis. As soon as a document is scanned, compressed, 
and written to disk, it is placed in the transmission queue. 

5 All operator interaction is through the keyboard 

or auxiliary keypad. Once an operator has logged on, he or 
she will only be allowed to perform the functions available 
through the keyboard or keypad. 

The scanner is immediately initiated when an oper- 

0 ator logs on. The operator interface is kept as simple as 
possible: whenever possible, functions are implemented with 
one key stroke. Upon logging on to the computer the opera- 
tor will be presented with the initial screen which includes 
a listing of the default priorities for scanning, for exam- 

5 pie, "bill of lading" for document type and "overnight" for 
priority. Prior to scanning, the operator may change either 
of these defaults. These defaults can also be set (or 
changed) via the configuration file at system startup. 

Scanning operations are initiated by hitting a 

0 start scan key. The documents will be written to the image 
file as they are scanned and compressed. The user scans in 
documents until the stop scan key is pressed or until one 
minute has elapsed between documents (automatic time-out). 
The user may view documents at the rate of 1 out of N by 

5 pressing a designated key and a numerical key: default is to 
view all documents (N - 1) . During scanning th user may 
designate that a document is an attachment to the previous 
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document by pressing another function key prior to the scan. 
If a docum nt does not scan in correctly , th user may use 
the cancel Key whereby the image will not be stored in the 
disk file nor transmitted. 
5 Upon completing a scan of a series of images, 

number of images scanned, number of cancels, and time are 
written to the operations database. Scanned documents are 
compressed in the KF-8200 compressor/decompressor board and 
written to disk using raw disk input/output calls: the 
10 Xenix file system is bypassed for image storage to increase 
the speed of the system. Images which cannot be compressed 
successfully, or which compress to larger than the original 
image, are stored in uncompressed format and an indication 
of this is written in the image file. 
15 The image unit of work in this system is a docu- 

ment and its attachments. As an individual document and its 
attachment (s) are scanned in, a record of it/them is 
inserted into the image file. At the same time the disk 
database are updated with number of free blocks and the 
20 address of the next available block. The calls to these two 
databases are bracketed with begin and end transaction to 
ensure database consistency. 

Prior to scanning, the user may request to view 
the last document scanned and may then scroll through the 
25 existing images using next and prior keys. While viewing 

the images, the user may request a print of the image on the 
screen. In this case, the compressed image is written to a 
disk file and an entry is placed in the print queue. The 
file name is based on a combination of a unique process code 
30 and a value obtained, for example, from the time function in 
order to ensure uniqueness. The user may also view images 
queued for printing in a similar function using a second 
function key. 

The last operator-initiated function is logging 
35 off. When the operator designates this key, he or she will 
be requested to press it again to verify th log-off. 

The program is controlled from a standard IBM PC 
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keyboard. Ther are two basic groups of k ys: function 
keys, which signal the start f an operation (£**U, begin 
scan, print image), and parameter keys, which set a program 
parameter (e^, priority, document type) . To provide 
5 greater appreciation of the structure and operation of the 
invention in the illustrated embodiment, these keys are now 
described. 

10 panning Operation Keys: 

START SCAN - This key signals that the operator is 
ready to scan in a batch of documents. It will turn on the 
scanner and signal the operator, for example, by sounding a 
tone, that the scanning operations may begin. Once a scan 

15 operation has begun, the scanner will remain ready for scan- 
ning until one full minute passes without a scan operation 
or until the operator presses the STOP SCAN key. 

STOP SCAN - This key signals that the operator 
wishes to halt scanning operations. The scanner is turned 

20 off and the system returns to the main menu. 

y fY s valid Only Purina Scanning: 

VIEW LAST IMAGE - This key provides support in the 
event that the system goes down during scanning operations. 
25 It causes the program to retrieve the last image success- 
fully scanned and display it on the screen* 

VIEW PRINT IMAGE - This key enables the operator 
to view all images queued for printing. 

VIEW NEXT IMAGE and VIEW PRIOR IMAGE - These keys 
30 are used for scrolling through images after VIEW LAST IMAGE 
or VIEW PRINT IMAGE has been pressed. 

PRINT SCREEN IMAGE - This key causes the image 
currently displayed on the screen to be queued for print- 
ing. The image will be written out as a file and an entry 

35 placed in th print queue. 

STOP VIEW - This k y eras s any imag s on screen. 
To recall imag s, VIEW LAST IMAGE or VIEW PRINT IMAGE is 
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pressed again. 

LOG-OFF - The perator uses this key t log off 
the system. As a safety measure, the key is pressed twice 
to verify log-off. 

SHUT-DOWN - This key is used to log the operator 
off of the system and to shut down the Xenix file system in 
an orderly fashion so that machine may be powered off. 

Keys VaUfl AHY Tfrne: 

QC ON/OFF - This key signals that the image should 
be displayed as it is scanned. It is followed by a number 
to indicate how often quality control (QC) viewing should 
take place: "0 W indicates no QC, "1" indicates "view all 
images"; "2" indicates "view every second image," etc. 
This key may be pressed at any time to update the QC 
frequency. 

Parameter 5?ys 

Kevs Valid Only When Not Scanning : 

CHANGE PRIORITY - This key together with a number 
sets the priority. Default priority is "overnight." 

DOCUMENT TYPE - The document type is entered by 
pressing this key followed by the designated number key. 
The default Document Type is "bill of lading." 

The detailed data flows for the image file server 
and its interaction with the other system components for the 
embodiment illustrated here are shown in the data flow 
diagrams of Figs 5-24. The Appendix to this specification 
lists and explains the abbreviations and acronyms labeling 
the various data flow diagrams. With the explanations of 
the Appendix these diagrams will be readily understood by 
those of ordinary skill in the art and thus need not be 
described in further detail here. 

While the above provides a full and complete 
disclosure of an illustrative embodiment of the invention in 
a system intended for the trucking industry, various modi- 
fications and substitutions will be apparent to persons 
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skilled in the relevant arts given the benef it f this 
disclosure. Por example, the skilled artisan will appreci- 
ate that a system according to the invention may be imple- 
mented with different computers based on different computer 
5 architectures and the resulting implementation will neces- 
sarily be quite different from the example disclosed here. 
Analogous to the present example, the system may also be 
implemented for processing transaction documents arising in 
other modes of shipment as well. Accordingly, it is not 
10 intended that the invention be limited only to the specific 
examples and embodiments described herein, but that the 
invention be defined by the appended claims. 
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APPENDIX 
Glossary of Abbreviations Used 





ARC 


Archive 


e 




Aclmovl Ad element 










Attrib 


Attribute 




BOL 


Bill of Lading 




Blk 


Block 




Cl rrh 


Col 1 Pf?+*i on 




COTTVm 


Communication » commodity 










CM 


font ml 






Current 




HQ 


Da r^ba ro 




npws 


Dual Pacre Work Station 






D^— crueue 




di* 


Deliverv receiDt 




Del 


Delete 


20 


Diag 


Diagnostics 




DnLd 


Download 




Dnld 


Download 




Doc 


Document 




Drv 


Drive 


25 


Dsply 


Display 




EMS 


Event Management System 




ENS 


Enscribe 




Excp 


Exception 




FS 


File Server 
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APPENDIX 
Glossary of Abbr viati ns Used 





Filt 


Filter 


5 


EST 


Host 




Hst 


Host 




IBM 


International Business Machines 




IPC 


Inter-process communication 




Img 


Image 


10 


lings 


Images 




Indx 


Index 




Info 


Information 




Init 


Initial; initialize; initialization; initiate 




JCL 


Job Control Language 


15 


LAN 


Local Area Network 




LD 


Linkage data 




Loc 


Location; local 




MD 


Magnetic Disk 




MGMT 


Management 


20 


MON 


Monitor 




MSG 


Message 




Mag 


Magnetic 




Mesgs 


Messages 




Mgmt 


Management 


25 


Mgr 


Manager 




Msg 


Message 




NDX 


Index 




NQ 


En-queue 




Nxt 


Next 
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APPENDIX 
Glossary of Abbreviations Used 





OD 


Optical Disk 


5 


ODUP 


Optical Disk Utility Program 




OP 


Optical 




OSF 


Optical Storage Facility 




Oper 


Operations; operator 




POP 


Peripheral Utility Program 


10 


PWS 


Print Work Station 




Prnt 


Print 




Purg 


Purge 




Q 


Queue 




Que 


Queue 


15 


REQ 


Request 




RJE 


Remote Job Entry 




RWS 


Remote Work Station 




Rev 


Receive 




Rdy 


Ready 


20 


Res 


Resource 




Rest 


Restored 




Rls 


Release 




Rply 


Reply 




Rgst 


Request 


25 


Rtrvl 


Retrieval 




SQL 


Structured Query Language 




SQLCI 


SQL Conversational Interface 




Sen 


Scan 




Scrn 


Screen 
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ci +■ 

Dit 


Slot 




Statistic 


Stats 




sun 




Sts 


Status 


Sys 


System 


Tbl 


Table 


Temp 


x empo raxy 


Updt 


Update 


Upld 


Upload 


WIP 


Work-In-Process 


WQ 


Wait queue 


WS 


Work Station 


X25 


X.25 


Xmit 


Transmit 


Xpt 


Exception 


Xptn 


Exception 
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WPAT IS QlAIflED IS; 

1. An integrated shipping transaction 
management and billing system comprising: 

5 image means for providing images of shipping 

documents to said system from a plurality of sources, said 
shipping documents characterizing individual shipping 
transactions; 

a transaction processing facility receiving images 
10 of said shipping documents from said first means for 
processing said shipping transactions, comprising: 

storage means for storing the document images 
received from said image means; 

a plurality of image processing stations, 
15 each station including a display monitor; 

image management means structured and 
arranged to acknowledge receipt of. said images in said 
transaction processing facility, to maintain a database 
of said images, and to provide images to said image 
20 processing stations on command in prescribed workflow 

queues for processing; 

database means providing a shipping transac- 
tion database and shipping-transaction data-processing 
instructions for use in invoicing said shipping trans- 
25 actions; 

means for entering transaction data into said 
shipping transaction database responsive to said 
instructions based on document images displayed on said 
display monitors at said image processing stations. 

30 

2. The system of claim 1 wherein said image 
means for providing said images comprises a plurality of 
scanning stations including scanners for capturing the 
images of said shipping documents. 

35 



3. Th system f claim 2 wherein said scanning 
stations are remote from said processing facility and 
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include means for transmitting said images to said process- 
ing facility and wherein said proc ssing facility includes 
means for receiving the transmitted images from said remote 
scanning stations. 

4. The system of claim 1 wherein said image 
means for providing said images comprises a means for 
receiving a plurality of facsimile transmissions of 
documents from said plurality of sources. 

5. The system of claim 1 wherein said image 
management means includes means for storing said images in 
unstructured files and SQL pointers for pointing to images 
in said unstructured files. 

6. The system of claim l wherein said storage 
means is structured and arranged to store each said received 
image in at least two storage locations. 

20 7. The system of claim 1 wherein said database 

means includes at least one applications screen and said 
means for entering transaction data includes a character- 
istic trigger string embedded in said applications screen 
for providing shipping-transaction data-entry instructions 

25 to operators at said image processing workstations. 

8. The system of claim 7 wherein said charac- 
teristic trigger string contains indicia for specifying a 
selected one of said prescribed image-processing workflow 

30 queues. 

9. The system of claim 1 wherein said database 
means is provided by a host computer and said image manage- 
ment means is provided by a second computer distinct from 

35 said host computer. 
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KEY: 



Optical 
Volume 















Host 


Optical 


Sub 


File 


RBA 


1 


Primary 


Volume 


Volume 


Key 




--Key- 
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